Advanced OR and AI Methods in Transportation A FRAMEWORK FOR DYNAMIC AND STOCHASTIC VEHICLE ROUTING
نویسندگان
چکیده
Dynamic and stochastic vehicle routing problems are receiving more attention as both algorithms and computing technology advances. The dynamic aspects are important in many applications and research on practical algorithms is an area with increasing activity. We present a framework for representing dynamic and stochastic vehicle routing problems. The framework is intended for use in creating and running benchmark tests. A set of standard benchmarks and formats will further the research and facilitate the comparison of various algorithms
منابع مشابه
Heuristics for a Stochastic and Dynamic Routing Problem in Industrial Shipping
Vehicle routing problems are an essential element in transportation planning and logistics. In particular, maritime transportation plays a crucial role in international trade, managing most of long-distance shipments. Static and deterministic vehicle routing problems have been extensively studied in the literature and metaheuristics have shown to be capable of providing near optimal solutions f...
متن کاملAn Inventory Routing Problem for Perishable Products with Stochastic Demands and Direct Deliveries
In any supply chain, distribution planning of products is of great importance to managers. With effective and flexible distribution planning, mangers can increase the efficiency of time, place, and delivery utility of whole supply chain. In this paper, inventory routing problem (IRP) is applied to distribution planning of perishable products in a supply chain. The studied supply chain is compos...
متن کاملSINTEF REPORT TITLE Dynamic and Stochastic Aspects in Vehicle Routing - A Literature
Vehicle routing is a complex optimization problem with numerous variants related to various forms of transport planning. Particularly in an operational planning situation, the dynamic and stochastic aspects of the problems are important. The research project Dynamic Optimization in Transportation (DOiT) addresses vehicle routing in such a dynamic setting. In this survey, we give an overview of ...
متن کاملRestocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits
We develop restocking-based rollout policies to make real-time, dynamic routing decisions for the vehicle routing problem with stochastic demand and duration limits. Leveraging dominance results, we develop a computationally tractable method to estimate the value of an optimal restocking policy along a fixed route. Embedding our procedure in rollout algorithms, we show restocking-based rollout ...
متن کاملSolving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms
This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005